On the Capacity of Erasure Channel Assisted by Back Classical Communication 
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We present a communication protocol for the erasure channel assisted by backward classical 
communication, which achieves a significantly better rate than the best prior result. In addition, we 
prove an upper bound for the capacity of the channel. The upper bound is smaller than the capacity 
of the erasure channel when it is assisted by two-way classical communication. Thus, we prove the 
separation between quantum capacities assisted by backward classical communication and two-way 
classical communication. 
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In quantum information theory, a capacity Q{x) of a 
channel x is a theoretical maximum of the rate m/n that 
is achievable by some communication protocol that sends 
m-qubit information with n uses of the channel, where 
n tends to infinity. The above definition of Q is defined 
without auxiliary resources, and additional free classi- 
cal communication may increase the capacity. We use 
Q, Qi,Qbi s-nd Q2 to denote the quantum capacities of 
a quantum channel when unassisted, assisted by unlim- 
ited forward, backward, and two-way classical communi- 
cation, respectively. It was proved that classical forward 
communication alone does not increase the quantum ca- 
pacity of any channel; in other words Q{x) = Qiix) for 
all channels x Q ■ In contrast, Q2 is greater than Q for 
some channels Qr is also known to be greater than 
Q for some channels [3] , but it has been an open question 
whether Qb(x) = Qiix) for all x- 

We study the capacities of the quantum erasure chan- 
nel, which was first introduced in [3|]. The quantum era- 
sure channel of erasure probability p, denoted by A/'p, 
replaces the incoming qubit, with probability p, with an 
"erasure state" |2) orthogonal to both |0) and |1), thereby 
both erasing the qubit and informing the receiver that it 
has been erased. In an equivalent formulation, called the 
isometric extension, the channel exchanges the incoming 
qubit with the environmental system in state |2) with 
probability p. It was shown in that the quantum ca- 
pacities Q, Qi, and Q2 for Afp are given by 

Q{Mp) = Qi{Np) = max{0, 1 - 2p} and 
Q2{Mp) = l-p. 

However, until the current investigation, little has been 
known about Qb(A/'p) except for two lower bounds that 
follow straightforwardly from 1-way hashing [l| and tele- 
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portation [J and an upper bound given by Q2{J^p) as 



Qb(A/'p) > l-2p, ifp< 2/5, 
Qb(A/'p) > (1 -p)/3, if p > 2/5, and 
Qb(A/'p) <Q2(A/'p) = l-p• 



(l) 



In this Letter, we present an efficient communication 
protocol that achieves a better lower bound of Qb{J^p), 
and we prove a new upper bound of Qb(A/'p). With this 
upper bound, we show that Qb{-^p) < Q2{-^p) for all p 
and resolve the previously open question. 

Preliminaries and Notations Recall the defini- 
tion of von Neumann entropy H{A) = H{ip'^) = 
—tr{'ip^ log-0"^), where tp^ is the density operator for sys- 
tem A. The quantum mutual information and coherent 
information are defined as 

I{A] B) = H{A) + H{B) - H{AB), and 
I{A)B) = H{B)-H{AB). 

The statements in the following lemma will be used in 
the proof of a theorem in the later section. 

Lemma 1. For disjoint systems A, B, and C, 

(i) I{AB- C) - /(B; C) < I{A- BC). 

(ii) I{A)B) < I{A)BC). 

(Hi) I{A)C) + I{B)C) < I{AB)C). 

(iv) I{A)BC) - I{A)B) < 2H{CE), where E is any sub- 
set of B. 

Proof. Subadditivity and strong subadditivity inequali- 
ties [3| easily give («), (ii), (iii), 

H{CDE) < H{D) + H{CE), 
H{AD) < H{CE) + H{ADCE), and 
H{D) + H{ADE) < H{AD) + H{DE), 

ioi E C B and D = B/E. Adding these three inequali- 
ties yields (iv). □ 

We consider only near-perfect communication proto- 
cols that produce, with high probability, output states of 
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high fidelity with the input states. The fidehty of states 
Pin and Pout is defined to be 



T^/ N _ . / 1/2 1/2 

I' [Ptn,Pout) ^try Ptn PoutP,n ■ 

From now on, we call the sender, the receiver, and the 
environment Alice, Bob, and Eve. 

Communication Protocol— we derive an improved 
lower bound for Qb{J^p) by providing a communication 
protocol. The protocol combines two subprotocols that 
utilize coherent teleportation introduced in 0] . 

Coherent Teleportation- Given an unknown qubit state 
= a\0) + b\l) in system M and an ebit (sometimes 
called an EPRpair or Bell state) |<I>)^b = ^(|00) + |11)) 
between Alice and Bob, Alice can transmit to Bob by 
teleportation [1]. In the original teleportation protocol, 
the change of basis takes the initial state \iP)m\^)ab to 

'^Y.\zj)MAX^Z^i')B. (2) 

Reference proposes a coherent variant of teleporta- 
tion in which Alice does not measure \ij)MA but in- 
stead, coherently copies \ij)MA to two ancillary sys- 
tems C1C2 and transmits them coherently to Bob. 
Mathematically, Alice and Bob share the joint state 
Iu)ma Nj)ciC2 X''Z^\i:)B- After receiving C1C2, 
Bob can apply a control-X from Ci to B and then a 
control-^ from C2 to B. Alice and Bob then share the 
state ^Y^ij\ij)MA \ij)ciC2 Wb, with |?/') transmitted 
and two ebits shared between Alice and Bob. 

First Subprotocol- Suppose Alice and Bob already 
share an ebit, and Alice teleports \ip) to Bob by at- 
tempting to use the erasure channel for coherent classical 
communication of each of \i)ci \j)c^ (see previous 
subsection on coherent teleportation). Bob tells Alice 
whether the communication is erased or not. If so, Al- 
ice copies and sends it again until Bob receives it. Note 
that the transmission is coherent if it is not erased in 
the first trial. If i and j are erased k and I times before 
they arc sent successfully, the state becomes (after Bob's 
controlled- A" and Z) 

iY.\'j)Am''\j)fmBWB 

|px®(lfc-l-l!)|(f,\»(2-U-ll)u/,\ 
'^I'^/ABE \^/AB \V)b, 

where Ij, = if fc = and Ij. = 1 if fc > and similarly 
for 1/, |r) = ^(|000) + |111)); and ^ denotes equivalence 
up to a unitary transformation on E. 

Since the success probability of each transmission is 
1 — p, Alice tries times on average to send each regis- 
ter i and j. Hence she transmits qubits through the 
channel. Both 1^ and 1; have expectation p. In asymp- 
totic resource inequality [6], 

J^^fp + ^AB > 1 Qbit + 2(l-p) $AB + 2prAi3B, (3) 



where resources on the left-hand side simulate those on 
the right, Afp denotes one use of the erasure channel, and 
Qbit denotes one use of the noiseless qubit channel. We 
have used $ and F as shorthand for |<I>)(<I'| and |F)(F|. 
With free back classical communication, one use of JVp 
can prepare one ebit with probability I — p. Hence, 

lMp>{l-p)^AB- (4) 

We combine equations and Q to get 

1 AAp > V Qbit, if p < 1/2 and 
lK>^p Qbit, if p > 1/2. 

Hence, the rate of the first subprotocol is 

i=£ , if p< 1/2 and 

iri 'if?'>l/2. 

Second Subprotocol- This method only differs from the 
previous subprotocol in that \ij) will be sent using a co- 
herent version of supcrdense coding. More specifically, 
in this case, Alice and Bob first share an ebit |$)ciC2 
where Ci belongs to Alice and C2 belongs to Bob. Af- 
ter the change of basis (see equation (|2])), Alice applies 
control-X from M to Ci and control-Z from A to Ci, 
resulting in the joint state 

and sends Ci to Bob using the erasure channel. The 
states = X^Z^\^) are orthogonal (they form the 

Bell basis) 0. In case of erasure. Bob and Eve share 
|^ij")ciC2 s-nd Alice and Bob will take another ebit and 
repeat the superdense coding procedure, until Bob re- 
ceives the transmission (call the two-qubit system in his 
possession DiD2). Then, Bob applies the transformation 
|$ij)Di_D2 ^ \^i)DiD2 coherently reverts the X'^Z^ 
not only in X^Z^i}})b but also in all the he shares 
with Eve (by acting only on his halves) , so that the final 
state becomes 

lY^mMAmD^D. |$)|^ \^)b. 

where k again denotes the number of erasures before the 
successful transmission. In this method, Alice and Bob 
always share 2 ebits at the end. 

Once again, Alice needs to apply superdense coding 
times on average. This gives the asymptotic resource 
inequality, 

^AB + [ A/'p + ^AB ] 

> 1 Qbit + 2^ab + {t^- 1) . 

Note that the above consumes more ebits than it pro- 
duces for all p; thus, wc use equation ^ to supply the 
needed ebits, and obtain 

1 A/'p > (1 - p)^ Qbit. 
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Hence the rate of the second subprotocol is (1 — pY . 

Rate of Communication Protocol- Applying the two 
protocols selectively, the rate of the protocol is 



{l-pf , if p < 1/2 and 



(5) 



Upper Bound for the Capacity The purpose of 
this section is to prove that Qb(A/'p) < Y+p- By the 
definition of the capacity, for each n, there is a protocol 
Vn that uses back classical communication and Mp at 
most n times and transmits niQ^iJ^p) — Sn) qubits from 
Alice to Bob with fidelity at least 1 — e„ and probability 
at least 1 — e„, where e„, (5„ — > as n — )■ oo. 

Our strategy to show the upper bound is as follows. 
We consider any protocol that transmits m qubits with 
n uses of the channel. In particular, such protocol must 
be able to transmit m halves of ebits shared between Al- 
ice and a reference system R , without entangling Eve 
and R (or else the transmission to Bob will be noisy). 
This translates to bounds on quantum mutual informa- 
tion between Bob, Eve, and R that will be contradicted 
if m/n is larger than our stated upper bound. 

If Alice transmits her halves of the ebits shared with R 
directly through the channel, any loss to Eve can never be 
recovered. Thus, Alice has to transmit quantum states 
whose potential entanglement with R can be materialized 
or nullified depending on Bob's back communication and 
Alice's future transmissions. The finalizing or nullifying 
process requires further uses of the channel, giving an 
upper bound to the capacity. 

To quantify the above idea, denote by 5*1 , ^2 , • • • S'n the 
qubits transmitted by Alice through the channel. Each 
Si is delivered to Bob with probability 1 — p or lost to 
Eve with probability p. Let B = {i\Si sent to Bob} and 
£ = {i\Si sent to Eve} be the index sets of qubits deliv- 
ered to Bob and Eve. We define Ei = Ui<j<i j^s^i 
to be Eve's system after the ith transmission. For Bob, 
the most general procedure after each transmission is an 
isometry followed by a measurement. By double-block 
coding and by extending Theorem 10 in any such 
measurement can be approximated by a von Neumann 
measurement on part of Bob's system (turning the mea- 
sured qubits into classical data). Let Bi be Bob's quan- 
tum system immediately after the ith channel use, and 
Bi be his quantum system after his measurement and 
classical feedback to Alice. Thus Bi = U Si if Si 

is delivered to Bob, and Bi = if Si is lost to Eve. 

Suppose a total of c qubits are measured by Bob in the 
protocol. After the final decoding operation. Bob pro- 
duces an m-qubit system i?*-^' that is almost maximally 
entangled with the system R. We denote the rest of Bob's 
quantum system by B^'^\ 

In the following theorem, I{Si]BiR) is the amount of 
mutual information carried by each transmission Si. For 
the rest of the paper, information theoretical quantities 
are evaluated on the states that are held at the corre- 
sponding stages of the protocol. Part (i) of the theorem 



states that a sufficient amount of mutual information (2m 
for TO ebits) has to be delivered to Bob. Part (ii) states 
that the more mutual information is lost to Eve, the more 
transmissions are needed to nullify the lost information. 

Theorem 2. // the fidelity between the input and output 

states is at least 1 — e„, then 

ft) Y..^B ^(^*; B,.iR) > 2m - 2{2V2m^, + l). 

4(2\/2m^e„ + l). 

Proof, (i) For each i ^ B, apply part (i) of lemma [1] on 
the systems Si, -B^-i, and R to obtain 

I{B,- R) - /(B.-i; i?) < I{B,-iS,- R) - I{B,^i;R) 
<I{S,-B,^iR). 



Thus, 



^ I{S,- B.^iR) > ^(/(B,; i?) - /(S,_i; i?)) 
ieB ieB 

= I{Bn;R)^I{B^^^B^^^;R) 

> J(B(i';i?) 

= iJ(B(i)) + HiR) - H{B^^^R) 

> 2{H{R)-H{B^^^R)). 

Note that the fidelity between the state pL in B(i)i?and 
is at least l-e„. Let D = itrl^-*®™] be the trace 
distance between /i and By page 415 of [H, 



D < Vl - i^(/i,$®™)2 < 

By Fanncs' inequality @, 
H{B^^'^R) = \H{n) - iJ($®'")| < 2Dto - 27:>log(2L>) 

(ii) Using 2. 3, and 4 to denote the use of parts 
(ii), (iii), and (iw) of lemma [T] respectively, we have 



I{S,)B,^,R) <c + Y^ nS,)BnR) 

ie£ ie£ 

<c + I{[j S,)B,,R) = c + IiE„)B^^^B^^^R) 

ie£ 

< c + I{E„)B^^^B'^^^) + 2H{B^^^R) 

< c + I{E„R)B'-^^B^^^) - I{R)B'^^'^B'^^^) + 2i/(S(i)i?) 
= c + I{EnR)B,,) - I{R)B^^^B^^^) + 2H{B^^^R) 

where the equalities use the fact that Bob's decoding is 
isometric. I(EnR)Bn) is upper bounded by n — \£\ — c. 
/(i?)B(i)B(2)-) is Iq^qj. bounded as 

I{R)B^^^B^^y) > /(i?)B(i)) > I{R)B^^^T) - 2H{T) 
= m-2H{B^^^R) 



4 



where T purifies B^^^R. Putting together the two previ- 
ous sets of inequalities, 

J2 I{Si)B,^iR) < n ^ \£\ - m + 4(272™^^ + 1). 
Hence, 

<^(l + /(5,)i?,_ii?)) 

<n-m + 4:{2\/2my^+l). □ 

Since Alice cannot predict whether Bob or Eve will 
receive the next transmission and a certain fraction of 
the transmission are lost to Eve, the same fraction of 
mutual information has to be lost to Eve. Combined 
with the theorem, the argument gives an upper bound of 
QbV^p)- To prove this rigorously, consider the following 
random variable. 

r I I{Si]B,^iR) if 5, is delivered to Bob 

* ~ I ^^T^ ^iS,'^ B,_iR) if S, is lost to Eve 

Then \Xi\ < 1 and E{X,) = 0. Note that the X,'s may 
not be independent variables. Let Yi = X]j=i -^j ^^'^ 
Yq ~ 0. Then Yq,Yi,--- ,Yn is a martingale Q with 
\Yi^i — Yi\ < 1. If the fidelity between the input and 
output states is at least 1 — e„, then from theorem [5] 

> ii±^^m- ii^n- (2-p)(2V2mV^+l). 

Assume by contradiction that Qb{-^p) > j^- Then, for 
sufficiently large n, ^ > + 4:k for some fc > 0. The 
above expression for y„, which holds with probability at 
least 1 — e„. will exceed kn. Therefore lim„_).oo Pr[ \Yn\ > 
kn] = 1. 

However, Azuma's inequality Q applied to martingale 

bl 

Y, gives Pr[|y„| > kn] < e" 2 and lim„_^oo Pr[ \Yn\ > 
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Discussion— We summarize the previous and our new 
results in Figure 1. The lighter region is the previous un- 
determined area of Qb(A/'p), given by the previous lower 
and upper bounds in equation ([T]). The darker region is 
the new undetermined area of QbI-^p) due to our lower 
and upper bounds in equations ([5]) and which are 
significantly improved over previous results. Since our 
upper bound of Qb{-^p) is strictly less than Q2(A/'p), we 
prove the separation between Q^ eLnd Q2 answering the 
long-standing question raised in . 
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FIG. 1: Undetermined area of Qb(A/'p) 
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